//判定m,n>=2的条件下，是否满足：m为数n可分解的最小质因数
#include<stdio.h>
#include<stdlib.h>
using namespace std;
bool f(){
    int m,n;
    scanf("%d %d",&m,&n);
    if(n%m!=0)
        return false;
    for(int i=2;i*i<m;i++){//判断m是否为质数
        if(m%i==0)
            return false;
    }
    for(int i=2;i*i<m;i++){//保证n没有小于m的质因数
        if(n%i==0)
            return false;
    }
    return true;
}
int main(){
    printf("%d",f());
    return 0;
}